package com.zlk.algorithm.algorithm.dynamicPlan;

/**
 * @program: algorithm
 * @ClassName Index
 * @description:动态规划
 * @author: slfang
 * @create: 2024-03-25 16:31
 * @Version 1.0
 **/
public class Index {
    //知道怎么试
    //有些递归展开计算时，总是存在调用同一个子问题的解，这个中重复调用的递归变成动态规划很有收益，如果每次展开都是不通的解或者是
    //重复调用的现象很少，那么就没有必要改动态规划的必要
    //1、斐波那契数列  0  1  1  2  3  5 8 13  。。。。。
    //f(i) =f(i-1)+f(i-2)
    //  从顶到低的动态规划又叫记忆化搜索，就是某一个参数的函数已经算出来了，缓存了之后不需要再算了
    //2、大体的思路就是  1、先写出递归  2、挂着缓存写递归 设置好边界值   3、从底到顶的动态规划改写

    //题目类型总结 todo


}
